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SYSTEM AND METHOD OF AVOIDING CELL DISPOSAL IN BUFFER 



BACKGROUND OF THE INVENTION 

The present invention is related to a system or method 
5 of avoiding cell disposal in a buffer that ? reads cells out 

of a category buffer for cell storage, inside an ATM 
q switch. Particularly, the present invention is related to 

7] a cell disposal avoidance system or method in a buffer 

■7l that performs cell disposal by changing the reading speed 

UJ 10 at which a cell is read out from a category buffer. 

The conventional cell disposal system of the above - 
mentioned type is employed as the system including buffers 
\Zl classified by QoS (Quality of Service) class. This system 

C Implements cell congestion control by changing the buffer 

15 size for each QoS class. 

Moreover, JP-A Mo. 70547/1998, for example, discloses 
the above-mentioned conventional cell disposal system in 
which the input bujffer has priority for transmission. This 
system includes plural input buffers corresponding to 
20 input ports, an ATM switch, plural output buffers, and an 

input buffer controller. The input buffer controller 
controls input buffers so as to exchange information on a 
degree of congestion in each input buffer between them. If 
there is an input buffer in a congestion state, the input 
25 buffer controller regulates transmission from input 
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buffers in congestion state and gives the input buffer in 
the congestion state a priority for transmission. Moreover, 
the input buffer controller checks input buffers exceeding 
a threshold by output buffer and informs each input buffer 
5 of these sets of information. Each input buffer includes a 

stopper. The stopper performs discrimination based on 
information from an input-buffer-congestion- information 
collection and notification unit residing, with the 
threshold overshot , and ceases to transmit cells when the 
10 number of residence cells among cells to be transmitted to 

the corresponding output buffer does not exceed the 
threshold. 

However, the conventional system including buffers for 
each QoS class has the disadvantage in that it is 

15 difficult to avoid the cell disposal in advance because 

when the traffic oJ: a specific QoS class increases, the 
buffer size merely changes but the cell flow remains 
unchanged. Moreover, this conventional system cannot 
dynamically control congestion while monitoring cell 

20 disposal. 

JP A No. 70547/1998, for example, discloses the system 
in which the input buffer has a priority for transmission. 
However, this system is not applicable to the input 
buffer-type ATM switch or output buffer-type ATM switch 

25 because the input buffer is linked with the output buffer. 
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Moreover, In ttie above-mentioned technique, congestion is 
detected by periodically exchanging information on 
congestion conditions between the input buffer and the 
output buffer. Hence, there is the disadvantage in that 
5 the processing capability of the microprocessor decreases. 

Moreover, regarding the above-mentioned technique, the 
preferential transmission of the input buffer results in 
completely controlling and interrupting reading cells out 
of an input buffer in no cell disposal state when an input 
10 buffer generates cell disposal. Therefore, there is the 

problem in that when a congestion state continues, the 
input buffer in a cease state is involved in congestion. 

SUMMARY OF THE INVENTION 

15 The present invention is made to overcome the above- 

mentioned problems , 

An objective of the present invention is to provide a 
cell disposal avoidance system that can previously avoid 
disposal of cells resided in the QoS buffer even If a 

20 specific QoS class traffic increases in an ATM switching 

system. 

In order to achieve the above mentioned objective, in 
a cell disposal avoidance system in a first buffer, the 
buffer including category buffers classified by category 
25 in an ATM switching, the category buffers each for storing 
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a cell, the buffer reading out the cell, the system 
comprises a weight representing the priority that 
determines the reading rate for each of the category 
buffers; a reader for laying out allocation in a time 
5 division mode accoardlng to said priority mode, the 

allocation being read out of each of the category buffers 
when a cell in a buffer Is read out, and reading out the 
allocation in a round-robin format; a detector for 
detecting cell disposal of the buffer; and a controller 

10 for changing to a higher weight of a priority mode in a 

buffer in a cell disposal state detected by the detector. 

Moreover, the cell disposal avoidance system further 
comprises a first resetting unit for resetting a weight 
representing the priority mode of the buffer when the cell 

15 disposal of the buffer is stopped. 

Moreover, a priority mode changed by said controller 
and an initial priority mode before changing are informed 
a maintenance terminal. 

Moreover, the cell disposal avoidance system further 

20 comprises an informer for informing the maintenance 

terminal of the fact that the buffer in a cell disposal 
state has stopped its cell disposal; and a second 
resetting unit for resetting a weight representing the 
priority mode of the buffer in a cell disposal state by 

25 commands input by the informer - 
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According to the present Invention, in a cell disposal 
avoidance system in a second buffer, the buffer including 
category buffers classified by category in an ATM switch, 
the category buffers each for storing a cell, the buffer 
5 reading out the cell, the system comprises a priority mode 

representing a weight of a reading rate to each of the 
category buffers at a cell reading time; a reader for 
laying out allocation in a time division mode according to 
the priority mode, the allocation being read out of each 

10 of the category buffers when a cell in a buffer is read 

out, and reading out the allocation in a round-robin 
format; a detector for detecting the fact that the 
capacity of the buffer exceeds a first threshold; and a 
first controller for changing to a higher value the weight 

15 of a priority mode of a buffer which exceeds the threshold 

detected by the detector. 

Moreover, the cell disposal avoidance system further 
comprises a first resetting unit, when the capacity of a 
buffer exceeding the first threshold reaches a second 

20 threshold, for resetting the priority mode of the buffer 

to an initial weight. 

Moreover, the cell disposal avoidance system further 
comprises a second controller, when the capacity of a 
buffer exceeding the first threshold reaches a third 

25 threshold value being less than the first threshold, for 
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setting the priority mode of the buffer to a weight lower 
than that of the first controller. 

Moreover, a priority mode changed by said first or 
second controller and an Initial priority mode before 
5 changing are informed a maintenance terminal. 

Moreover, the cell disposal avoidance system further 
comprises an informer for informing the maintenance 
terminal of the fact that the capacity of the buffer 
exceeding the first threshold reaches the second 
10 threshold; and second resetting unit for resetting to an 

initial weight the priority mode of a buffer exceeding the 
first threshold, by a command input by the informer. 

Moreover, in the cell disposal avoidance system, the 
category represents the type of QoS class in accordance 
15 with a header within an area of the cell and a path set in 

the area . 

In a cell disposal avoidance method suitable in a 
first buffer, the buffer including category buffers 
classified by category in an ATM a switch, the category 

20 buffers each for storing a cell, the buffer reading out 

the cell, the method comprises the steps of setting to a 
higher level a cell reading priority of a buffer in which 
cell disposal occurs in congestion of the buffer; and 
changing a period during which cells are read from a 

25 buffer in a cell disposal state. In accordance with a 
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priority allocated to each of the category buffers, to 
speed the reading rate of the buffer. 

Moreover, the cell disposal avoidance method further 
comprises the steps of resetting, when said buffer in 
5 which cell disposal occurs stops cell disposal, the cell 

reading priority of the buffer to an initial value; and 
resetting a period during which a cell is read out of each 
of the category buffers to an initial state, according to 
a priority allocated to each of the category buffers. 

10 Moreover, when cell disposal occurs in a category 

buffer, the cell disposal avoidance system further 
comprises the step of informing a maintenance terminal of 
a priority after change of the category buffer and a 
priority with an initial value. 

15 Moreover, when a buffer in a cell disposal occurrence 

state stops its ceil disposal, the cell disposal avoidance 
system further comprises the step of informing a 
maintenance terminal of a cease of the cell disposal. 

Moreover, the cell disposal avoidance method further 

20 comprises the steps of, when the maintenance terminal 

inputs a command for resetting to an initial value after 
the maintenance terminal has receive^ information on a 
cease of cell disposal, resetting to an initial value a 
cell reading priority of the buffer in a cell disposal 

25 halt state; and resetting a period during which a cell is 
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read out of each of: the category buffers, to an initial 
state, in accordance with a priority allocated to each of 
the category buffers . 

In a cell disposal avoidance method suitable for a 
5 second buffer, the buffer including category buffers 

classified by category in an ATM a switch, the category 
buffers each for storing a cell, the buffer reading out 
the cell, the method comprises the steps of, when the 
capacity of the buffer exceeds a first threshold, setting 

10 to a higher level a cell reading priority of the buffer; 

and changing a period during which a cell is read out of a 
buffer exceeding the first threshold, in accordance with a 
priority allocated to each of the category buffers, to 
speed a reading speed of the buffer in a cell disposal 

15 state. 

Moreover, the cell disposal avoidance method defined 
further comprises the steps of, when it is detected that 
the capacity of the buffer exceeding the first threshold 
reaches a second threshold, resetting the cell reading 

20 priority of the buffer to an initial value? and resetting 

a period during which a cell is read out of each of the 
category buffers, to an original state, in accordance with 
a priority allocated to each of the category buffers. 

Moreover, the cell disposal avoidance system further 

25 comprises the step of, when the capacity of a buffer 
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exceeding the first; threshold reaches a third threshold 
being lower than the first threshold, setting the priority 
mode of the buffer to a threshold lower than a value set 
when the capacity of the buffer exceeds the first 
5 threshold. 

Moreover, the cell disposal avoidance system further 
comprises the step of, when a category buffer exceeds the 
first threshold, informing a maintenance terminal of a 
priority after change of the buffer which has exceeded the 

10 first threshold and a priority with an initial value. 

Moreover, the cell disposal avoidance system further 
comprises the step of, when a buffer exceeding the first 
threshold stops exceeding a second threshold, informing a 
maintenance terminal of the fact that the buffer has 

15 ceased cell disposal. 

Moreover, the cell disposal avoidance system further 
comprises the stepss of, when the maintenance terminal 
Inputs a command for resetting to an initial value after 
the maintenance terminal has received information on a 

20 cease of exceeding the second threshold, resetting a cell 

reading priority of a buffer which has exceeded the 
threshold, to an initial value; and resetting a period 
during which a cell is read out of each of said category 
buffers, to an original value, in accordance with a 

25 priority of each of the category buffers. 
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Moreover, in the cell disposal avoidance system 
according to the present invention, the category- 
represents the type of QoS class in accordance with a 
header within an area of the cell and a path set. 

BRIEF DESCRIPTION OF THE DRAWINGS 

This and other objects, features and advantages of the 
present invention will become more apparent upon a reading 
of the following detailed description and drawings, in 
which: 

Fig. 1 is a functional block diagram illustrating the 
case where the switch controller of Fig- 2 executes a 
program stored in a storage unit; 

Fig. 2 is? a block diagram illustrating the system 
configuration of a switch in the input/output format 
according to an embodiment of the present invention ; 

Fig. 3 is a schematic diagram illustrating a buffer 
system at the reading time of a QoS buffer in the buffer 
shown in Fig. 2; 

Fig. 4 is a schematic diagram illustrating the 
triggering of a cell disposal avoidance system due to cell 
disposal; 

Fig. 5 is a schematic diagram illustrating a status 
transition in a cell disposal avoidance system; 

Fig. 6 is a diagram illustrating a sequence flow of a 
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cell reading rate change function in an occurrence of cell 
disposal; 

Fig. 7 Is a diagram Illustrating a sequence flow of a 
cell reading rate change function at a cell disposal halt 
5 time; 

Fig. 8 is a diagram illustrating the triggering of a 
cell disposal avoiclance system in accordance with a 
remaining cell amount ; and 

Fig. 9 is a diagram schematically illustrating the 
10 case where cells are read out of a buffer buffered every 

VC. 

DESCRIPTION OF THE EMBODIMENTS 

Embodiments of the present invention will be described 
15 below with reference to the attached drawings. 

Fig. 2 is a block diagram illustrating the system 
configuration of a switch in an input/output buffer format, 
according to an embodiment of the present invention. This 
system comprises a switch 500 and a control terminal 600 
20 (maintenance terminal) for performing an input /output 

operation during maintenance. 

The control terminal 600 is used for the purpose of 
the maintenance for a switch. The control terminal 600 is 
a terminal of informing an operator of information for 
25 maintenance and implements, if necessary, various settings. 
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A personal computer may be connected as the control 
terminal 600 . 

The switch 500 Includes a switch controller 1, a line 
section 2 having plural input line ports, a buffer 3 
5 having plural QoS buffers on the input side, a core 4 

acting as a core switch, a buffer 5 having plural QoS 
buffers on the output side, and a line section 6 having 
plural output line ports . 

The switch controller 1 is configured of a controller 
10 11 that operates under program control by a processor (not 

shown) and a storage unit 12 that stores programs and 
office data {having a cell reading priority of each QoS 
buffer). 

The buffer 3 shows the configuration for plural 
15 buffers connected correspondingly to line ports of the 

line section 2. Eatsh of the line sections 2 is configured 
of QoS buffers being category buffers. 

The buffer 5 shows the configuration for plural 
buffers connected correspondingly to line ports of the 
20 line section 6. Each of the line sections 6 is configured 

of QoS buffers being category buffers. 

Fig. 1 is a function block diagram illustrating the 
function of a switch software 8. In this diagram, after 
the controller 11 in the switch controller 1 in Fig. 2 
25 executes a program stored in the storage unit 12, cells 
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saved In tlie QoS buffer within the buffer- 3, 5 are 
monitored and read. The switch software 8 includes a 
switch application software 81 and OS (Operating System) 
82. 

5 The switch application software 81 Includes a software 

Information processor 811 for receiving cell disposal or 
the like from a storage cell number monitor 82 and 
communicating with the switch control terminal, a software 
controller 812 for calculating a cell reading priority, 

10 and a software data section 813 storing office data of a 

switch (secured as an area within the storage unit 12). 

OS 82 includes a storage cell number monitor 821 for 
monitoring the number of cells stored in a QoS buffer 
within the buffer :i , 5. 

15 Fig, 3 is a schematic diagram illustrating a buffer 

system at the time of reading a QoS buffer in the buffer 3 
or 5 shown in Fig. 2. Each buffer has plural QoS buffers 
in a FIFO (First-in First-out) mode which respectively 
acquires the traffics of different QoS classes, a function 

20 of scheduling the time of reading cells from each QoS 

buffer, and a function of reading cells from all QoS 
buffers- The QoS buffer system can be employed either on 
input or output side of an ATM a switch (in an input 
buffer mode or outjput buffer mode) or on input and output 

25 sides thereof (in an input/output mode). The input buffer 
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mode (buffer 3) means that the buffer stands before a cell 
relayed and transferred from a different switch or 
terminal (an end usier terminal) is transferred to the core 
for actual switch- The output buffer mode (buffer 5) means 
5 that the buffer stands before a cell is transferred to the 

line connected to a difference switch or terminal. The 
input /output buffer means that buffers are mounted on the 
input side and the output side. 

The buffer, shown in Fig. 3 (each of the buffers 3 and 

10 5 of Fig. 2), employs the WRR (Weighted Round Robin) 

reading mode as the scheduling function- That is, a ratio 
of the weight representing priority, or the cell reading 
rate, among QoS buffer is distributed in a time division 
mode, based on the WRR value indicating the weight of a 

15 priority in a WRR reading mode laid out to each QoS buffer. 

The reading rate from each QoS buffer depends on the WRR 
value. A large WRR value leads to an increased of times of 
reading so that the QoS buffer reading rate becomes fast. 
Therefore, a larger WRR value results in a fast decreasing 

20 rate o£ the cell amount stored in the QoS buffer. 

The line section 2, shown in Fig. 2, transmits cells 
to a QoS buffer in the buffer 3 corresponding to a QoS 
class specified upon establishing a call (for example, a 
service category defined by the ATM Forum) . When a call is 

2 5 established, the path specified by a QoS class (or the 
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path between the line port of the input line 2 and the 
line port of the output line 6) exists. For that reason, 
the line section 2 manages the type of QoS class for each 
path to distribute cells entering after the setting of a 
5 call to each QoS buffer. 

Regarding method to distribute transmitted cells to 
the corresponding QoS buffer, the line section 2 
determines a corresponding QoS buffer through the 
information gathered upon establishing a path. In addition, 

10 the line section 2 analyzes the ATM cell header of each 

transmitted in order to reconfirm the QoS buffer to be 
sent to. This type of cell distribution is applicable to 
the present invention. 

The core 4, shown in Fig. 2, switches a cell received 

15 from the buff er 3 according to the header thereof and 

stores it into the QoS buffer in the QoS buffer 5 which 
belongs to the same QoS class as that of a QoS buffer in 
the buffer 3, 

For example, the ATM Forum (an organization for 

20 Standardization) defines six types o£ service categories 

corresponding to a QoS class used in the present invention, 

CBR (Constant Bit Rate). rt-VBR (Real-time Variable Bit 
Rate), nrt-VBR (Non-Real-time Variable Bit Rate), UBR 
(Unspecified Bit Rate), ABR (Available Bit Rate), and GFR 

25 (Guaranteed Flow Rate) 
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Next, the operation of the cell disposal avoidance 
system according to the present invention will be 
explained below by referring to Pigs. 1 to 7 . 

First , the whole operation and function of the cell 
5 disposal avoidance system will be explained below by 

referring first to Figs. 4 and 5. In this example, it is 
assumed that a 5QoS buffer system in the WRR reading mode 
is employed as a scheduling function. 

Fig- 4 depicts the procedure of cell disposal from a 

10 QoS buffer being a trigger to the cell disposal avoidance 

system. When the storage cell amount exceeds the buffer 
amount, the QoS buffer throws away the overflowed cells. 

Referring Fig. 5, in the QoS buffer A, the WRR value 
is set to 3 as an Initial value. In the QoS buffer B, the 

15 WRR value is set to 2 as an initial value . In the QoS 

buffers C, D, and 12 , the WRR value is set to 1 as an 
initial value* The initial value is set in system 
configuration. For example, an operator enters the initial 
value through the control terminal 600 to save it in the 

20 software data section 813 (within the storage unit 12) in 

Fig. 2. The operator can change the initial WRR value 
through the control terminal 600. The table is divided for 
the buffers 3 and 5- In each table, the software data 
section 813 stores the WRR value corresponding to a 

25 current QoS buffer for each buffer (line port). The 
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software data section 813 can be directly accessed from 
the buffer 3 or 5. 

Attention is now paid on the QoS buffer A shown in Fig. 
5- Fig. 5 is a status transition diagram. In this diagram, 
5 the status Jl shows a detection of cell disposal according 

to the cell disposal mode from the QoS buffer (explained 
with Fig. 4). The status J2 shows a cell disposal 
avoidance process started up and a WRR value changed. The 
status J3 shows cell disposal halt, alarm release, or 
10 initialization of a. WRR value. That is, in the status Jl , 

when the buffer 3 or 5 detects cell disposal, the 
controller 11 starts up the ATM software 8, in response to 
the detection, and executes the cell disposal avoidance 
process. 

15 In the status J2, the controller 11 executes the 

switch software so that the WRR value of the QoS buffer A 
in a cell disposal state is changed from the initial value 
3 to 10. Thus, the cell reading rate from the QoS buffer 
increases so that "the storage cell amount of the QoS 

20 buffer A decreases . The control terminal 600 displays the 

cell reading rate change on its screen to inform the 
operator of it. Accordingly, the operator can see the 
changed status of the QoS buffer (or information 
containing the WRR value), which is displayed on the 

25 screen of the control terminal 6 00. 
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In the status J3 , wlien the cell disposal ceases 
because of a decrease of the number of storage cells In 
the QoS buffer A, the switch software 8 resets the WRR 
value to an initial value, thus restoring the system in 
5 the normal operation. Moreover, the operator recognizes 

the normal operation through the control terminal 600. 
Thus the operation of the cell avoidance system is ended - 
Next, let us compare the reading rate in the status Jl 
and the reading rate in the status J2 # shown in Fig. 5. In 

10 the status Jl in which cells are read out in the round 

robin mode, the residing rate per period (eight readings 
per period) (distribution in a time division mode) of the 
QoS buffer A is three. The reading rate per period of the 
QoS buffer B is two. The reading rate per period of the 

15 QoS buffer C„ D, or E is one. In the status J2 in which 

cells are read out in the round robin mode f the reading 
rate per period (1£> readings per period) of the QoS buffer 
A is 10. The reading rate per period of the QoS buffer B 
is two. The reading rate per period of the QoS buffer C, D. 

20 or E is one. That is, when cell disposal is detected, the 

reading rate of the QoS buffer is speeded up from 3/8 per 
period to 10/15 per period. 

Next, the case where cell disposal occurs will be 
explained below in accordance with the sequence flow of 

25 Fig. 6. 
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When cell disposal occurs In a QoS buffer within the 
buffer (3, 5), the buffer (3, 5) detects the cell QoS 
buffer In a cell disposal state, thus Informing the 
controller 11 of it:* The controller 11 detects the cell 
5 disposal through interruption and then analyzes the 

interruption factor- After the analysis, the controller 11 
informs the storage cell number monitor 821 that cell 
disposal has occurred in the QoS buffer in the buffer 3 or 
5- The storage cell number monitor 821 detects the 

10 specified QoS buffer in a cell disposal state (in which 

QoS buffer the cell disposal has happened), based on the 
notification from the buffer 3 or 5, and then informs the 
software information processor 811 of the cell disposal 
(sequence SI, S2) • 

15 Thereafter, the software information processor 811 

spurs the software controller 812 to activate the cell 
disposal avoidance function (step S3). The software 
controller 812 reads a current WRR value set in the QoS 
buffer in the cell disposal state, out of the software 

20 data section 813, thus determines the new WRR value (steps 

S4 and S5), The new WRR value indicates a WRR value to be 
used In a cell disposal occurrence and is set to the 
software data section 813 in the system configuration, as 
performed with the initial WRR value. 

2 5 As the above-mentioned method of calculating a new WRR 
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value in a cell disposal time, the method may be employed 
of calculating a new ERR value using an initial WRR value 
read out of the software data section 813 (for example, of 
doubling the initial value) . Moreover, the method may be 
5 used of calculating a new WRR value using a current WRR 

value read out of the software data section 813 (for 
example, of doubling a current WRR value). 

After calculation of a new WRR value, the software 
controller 812 informs the controller 11 of a WRR value 

10 setting change request through the software Information 

processor 811. The cell controller 11 requests a change in 
WRR value to the bxif fer 3 or 5 in the cell disposal state 
(sequence S6). 

In response to the WRR value setting change request, 

15 the buffer 3 or 5 changes the WRR value of the QoS buffer 

in cell disposal state stored in the software data section 
813 to a new WRR value. Then the buffer 3 or 5 sends bacfc 
the result to the controller 11 (sequences S7 and S8). 
The controller 11 informs the software controller 12 

20 of the WRR value changed result via the software 

information procestsor 811. The software controller 812 
informs the control terminal 600 of the result decision 
and then ends the cell disposal avoidance function 
(sequences S9 and Sip). This means that the reading rate 

25 of the QoS buffer in cell disposal Increases. 
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Referring to Fig. 6, after the software controller 812 
has read new data in the process of the sequence S5, the 
WRR value of a QoS buffer stored in a table format in the 
software data section 813 may be directly changed to the 
5 new WRR value. 

Next , a sequence of changing a cell reading rate at a 
cell disposal halt will be explained with reference to Fig, 
7. This sequence i'si basically similar to that in Fig- 6. 
When an operator enters a command for ceasing cell 
10 disposal of a QoS buffer in a cell disposal state through 

the control terminal, based on the information indicated 
on the screen of the control terminal 600, the controller 
11 analyzes it. In analysis, when the controller 11 
recognizes a cease of cell buffer disposal, it hands over 
15 the control to the software information processor 811 

(sequences Sll and S12 in Fig. 6). 

The software information processor 811 informs the 
software controller 812 of the control to start up the 
cell disposal halt function (step S13). 
20 Thus, the software controller 812 reads the initial 

WRR value set in t:tie QoS buffer in a cell disposal cease 
state out of the software data section 813 (sequences S14 
and S15) . 

The software controller 812 informs the controller 11 
25 of the cell with the initial WRR value, via the software 
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information procesEior 811 > The controller 11 requests the 
QoS buffer 3, 5 ±n a cell disposal cease state to change 
the setting of WRR value (sequence S16)» 

In response to the request for setting the WRR value, 
5 the buffer 3 or 5 changes to the initial value the WRR 

value of the QoS buffer in cell disposal state saved in 
the software data section 813 and then returns the result 
to the controller 11 (sequences S17 and S18). 

The controller LI informs the software controller 812 

10 of the WRR value change result via the software 

information processior 811. In response to the decision, 
the software controller 812 ends the cell disposal halt 
function (sequences S19 and S20). That is, the QoS buffer, 
which has received the cell disposal halt, regains the 

15 same reading rate as that before the occurrence of cell 

loss, thus ending the system initialization* 

In the step SI of the cell disposal cease process, 
explanation has been made regarding the operation of 
changing the WRR to an initial value according to a 

20 command entry from the control terminal 600, However, the 

buffer 3 or 5 may automatically detect the cell disposal 
cease. For example, the value which is acquired by 
subtracting a storage cell amount (the currently saved 
buffer capacity) from a maximum cell amount (the maximum 

25 savable capacity of a buffer) may be less than a described 
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value previously set in the system configuration. In such 
a case, the buffer 3 or 5 transmits a cell disposal halt 
signal (for cell disposal alarm release) to the controller 
11 ♦ The controller 11 detects the cell disposal halt 
5 signal and then hands over the control to the software 

information processor 811. The operation following the 
sequence SI 2 ±s similar to that in the foregoing 
description. 

As described above, since the buffer 3 on the input 

10 side and the buffer 5 on the output side can be managed 

respectively, it 1st applicable to an input buffer-type ATM 
switch or an output buffer- type ATM switch. 

The WRR value is changed with an occurrence of cell 
disposal and the reading rate is distributed in a time 

15 division mode based on the changed value. Hence, a 

decrease in the processing capability of the processor due 
to a periodic lnfomation exchange can be suppressed to a 
minimum level . 

Even if cell disposal occurs in a buffer, the reading 

20 rate is distributed according to the WRR value and in a 

time division mode, without ceasing the reading from a 
buffer with a low priority. That is, the reading band is 
decreased and the reading band of the input buffer in a 
cell disposal occurrence state is increased by the 

25 decreased component. Hence, it is avoided that cells 
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excessively reside in a buffer with a low priority. 

The WRR value can be changed in accordance with a 
command input to the control terminal 600 and the message 
regarding the change ia automatically displayed on the 
5 control terminal. Hence, the operator can grasp when and 

how the priority (ERR value) has changed. 

The cell reading rate change function is started up in 
response to an occurrence of cell disposal in a buffer. 
However, the rate change function may be stared up in 

10 accordance with a difference between the maximum cell 

amount and a storage cell amount of a buffer. In this case, 
the buffer 3 or 5 monitors the remaining amount . 

That is, referring to Fig. 8, the cell reading rate 
changes at the stage that the remaining buffer amount (a 

15 difference between a maximum cell amount and a storage 

cell amount) drops to 10% of the maximum cell amount of a 
QoS buffer in the QoS class. The buffer 3 or 5 monitors a 
threshold of the cell number corresponding to 10%. When 
the cell number exceeds the threshold, the controller 11 

20 is interrupted to start up the speed change function 

process. Thereafter, the cell reading rate is changed 
every the remaining amount reduces (e.g. to 20 or 30%). 
After the cell reading rate exceeds the threshold of the 
cell number corresponding to 10%, the buffer 3 or 5 

25 detects that the cell reading rate has reached a threshold 



920® 



ZfrZ9SSZC£0 XVH 6T:9T frS/TT 00, 



• # 

- 25 - 



corresponding to 20% or 30%. The interrupt proceeds to the 
controller 11 to start up the rate change function process. 
In this case, for example, the WRR value corresponding to 
an initial value is set to 1. The WRR value corresponding 
5 to 20% (meaning that the remaining buffer amount is 10% of 

the maximum buffer amount) is set to 2. The WRR value 
corresponding to 10* is set to 3. The WRR value 
corresponding to 30% is set to 1 (like the Initial value 
previously stored in the software data section 813). 
10 Regarding the sequence flow shown in Fig. 6, the rate 

change function process is handled similarly by 
substituting the detection o£ an occurrence of cell 
disposal lowered by 10%, 20% or 30% so that the WRR value 
is changed. 

15 In that case, after the buffer 3 or 5 detects 30% . the 

cell reading rate :Ls decreased stepwise and automatically 
every time the remaining buffer amount increases. Finally, 
the cell reading rate returns to the initial value. Even 
if the remaining buffer amount once Increases and then 

20 decreases after thti 30% detection by the buffer 3 or 5, 

the WRR value is changed stepwise. When the buffer 
capacity (cell amount) is once lowered less than 10%, the 
WRR value changes stepwise till an occurrence of cell 
disposal returns to 30%. When the cell disposal generation 

25 reaches 30%, the WfcR value returns to the initial value. 
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In other words , since the reading rate of the buffer 
is changed before an occurrence of cell disposal, the cell 
disposal can be avoided in advance. 

In a manner similar to that at the cell disposal 

5 detection, the WRR value is changed with the buffer 

congestion alarm (generated when the difference between 

the maximum cell amount {buffer size) and the number of 

r ' - 
storage cells decreases less than a constant value) . Based 

on the changed value, the reading rate is distributed in a 

10 time division mode. Hence, a decrease in the processor 

processing capability due to periodic information 
exchanges can be suppressed to a minimum level . 

The present system can be employed even for Per VC 
queuing which implements buffering every the virtual 

15 connection < VC) shown in Fig. 9. In the above-mentioned 

embodiments, the cell reading is performed every QoS class. 
However, the system that reads cells for each VC monitors 
the cell disposal for each VC* 

That operation ( including the previous prediction of 

20 cell disposal) can be easily realized because the QoS 

class is replaced with the VC identification number in the 
portion explained with Figs. 1 to 8. That is, the disposal 
can be prevented controllably by speeding the cell reading 
rate of a VC Queue in a cell disposal occurrence state, 

25 As described above, according to the present invention, 
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the buffer on the Input side and the buffer on the output 
side can be managed respectively. Hence, the present 
Invention is applicable to the input buffer-type ATM 
switch, the output buffer -type ATM switch, and the 
5 input/output buffer and ATM switch. 

Moreover, according to the present invention, the WRR 
value is changed upon an occurrence of cell disposal or 
buffer congestion alarm and the reading speed is 
distributed in a time division mode based on the changed 

10 WRR value. Hence, a decrease in the processing capability 

of the processor due to periodical information exchanges 
can be suppressed to a minimum level. 

According to the present invention, even if cell 
disposal occurs in a buffer, the reading rate is 

15 distributed in a time division mode in accordance with the 

WRR value, without interrupting the reading from a buffer 
with a low priority. Hence, it can be avoided that cells 
excessively reside in the buffer with a low priority. 

Moreover, according to the present invention, the WRR 

20 value can be changed in accordance with the command input 

through the control terminal and a message is 
automatically Indicated on the control terminal, upon the 
change of the WRR value. Hence, the operator can grasp 
when and how the W!RR value has changed. 

25 However, according to the present invention, the 
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mechanism of speeding the cell reading rate of the QoS 
buffer in a congestion state changes the weight of a WRR 
value from the QoS buffer to temporarily increase the cell 
reading rate. Thus, the time during which the storage cell 
5 passes through the buffer can be shortened compared with 

the existing system. Hence, CTD (cell transfer delay) and 
CDV (cell delay variation) of connection set In the CBR 
class can be ensured even in congestion of the QoS buffer. 
Moreover, the pres€*nt invention can ensure the CLR (cell 

10 disposal ratio) and maintain the service quality. 

Moreover, because of the above-mentioned feature, the 
present invention ensures CTD of connection set in the rt- 
VBR service class* Moreover, the present invention can 
ensure the CLR and maintain the service quality. 

15 Moreover, because of the above-mentioned feature, the 

present invention ensures CLR of connection set in the 
nrt-VBR service class. Moreover, the present invention can 
maintain the service quality. 

Moreover, because of the above-mentioned feature, the 

20 present invention can suppress to a minimum level the CLR 

of the connection ;set in the UBR service class being a 
parameter not primarily needed to ensure the ATM Forum. 

Moreover, because the reading rate of a buffer is 
changed before an occurrence of cell disposal, the present 

25 invention can avoid the cell disposal in advance. 
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The entire disclosure of Japanese Patent Application 
No. 11-336638 filed on November 26, 1999 including 
specification, claims, drawing and summary are 
incorporated herein by reference in its entirety. 
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